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Abstract 

We prove several results regarding the distribution of numbers that are 
the product of a prime and a A:-th power. First, we prove an asymptotic 
formula for the counting function of such numbers; this generalises a 
result of E. Cohen. We then show that the error term in this formula can 
be sharpened on the assumption of the Riemann hypothesis. Finally, 
we prove an asymptotic formula for these counting functions in short 
intervals. 


1 Introduction 


It is the purpose of this paper to understand further the distribution of num¬ 
bers of the type where p is a prime and m and k are positive integers. The 
case k = 2 was considered by Cohen jl] in 1962, and it was therein established 
that 


E i = c(2) 

pm?<x 


X 

logo: 


+ 0 


X 


log^ X 


where the sum is over primes p and positive integers m > 1. As it is known 
that every number can be uniquely represented as the product of a square-free 
number and a square, it follows that the sum in the above equation counts 
each number pm? precisely once. Moreover, every number has a unique rep¬ 
resentation as the product of a /c-free number and a fc-th power, and so we 
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define 


C,{x) := 5^ 1, 

pm^<x 

Throughout this paper we call on standard results from analytic number 
theory. We will refer the reader to the appropriate section of Montgomery and 
Vaughan [2] for further details. 

Our hrst objective is to furnish the following theorem. 

Theorem 1. Let k > 2 and let Ck{x) count those numbers not exceeding x 
that can be represented as the product of a prime and a k-th power. Then there 
exists a constant c > 0 such that 

Ck{x) = ak)U{x) + o(^x exp (^- 

Considering that the set of numbers of the form pm^ includes the prime 
numbers, it is apparent that any improvement to the error term in Theorem 
[T] will require a sharper form of the zero-free region. One can also reduce 
the error term in the above theorem by assuming the Riemann hypothesis 
to be true; this is the assertion that all non-trivial zeroes p of the Riemann 
zeta-function satisfy Re(p) = 1/2. 

Theorem 2. Assume the Riemann hypothesis. Let k > 2 and let Ck{x) count 
those numbers not exceeding x that can be represented as the product of a prime 
and a k-th power. Then we have that 

C 2 {x) = C,{f2)li{x) -\- 0{x^^‘^\o^ x) 


and 

Ck{x) = C{k)li{x) -I- 0{x^^^ logx) 

for all k > 3. 

Remark 1. It seems curious that the case k = 2 should evade the error term 
which appears in the general case of Theorem\^ It would be interesting to see 
if somebody could prove the bound 

C 2 {x) = ({2)li{x) -\- 0{x^^‘^\ogx) 

on the Riemann hypothesis. 
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From Theorem [2l one can connt nnmbers of the type in the interval 
(a:, X + h), where h = o{x). Clearly, we have that 


1 = C2{x + h) - C2{x) 

x<pm^<x-\-h 



+ 0{x^/Hog^^^'> x) 


where ^(2) = 2 and A{k) = 1 for k > 3. From the estimate 

dt h 

logt log(a; + h) ’ 

we have that the asymptotic formula 

px+h 

c,{x + h) - C2{x) ^ C{k) / ^ 

Jx log^ 

holds for all fc > 2 provided that h{x)/{x^^^ log"^^^^’*'^ a:) — )■ cxo. 

Using an explicit formula that relates the distribution of primes to the ze¬ 
roes of the Riemann zeta-function, we can improve these estimates as demon¬ 
strated in the following theorem. 



Theorem 3. Assume the Riemann hypothesis. Then we have that the asymp¬ 
totic formula 

nx+h 

Ck{x + h)-Ck{x)r^C{k) - —- 

Jx logt 

holds for all k >2 provided that h{x)/x) —)■ oo, where A{2) = 2 
and A{k) = 1 for all k > 3. 

It is apparent that any improvement to Theorems [2] and [3] for the case 
where k > 3 will require more information on the ordinates of the zeroes of 
the Riemann zeta-function. That is, these are best possible on the Riemann 
hypothesis. The author is unsure, however, as to whether one could improve 
the conditional estimates for k = 2, and so this can be considered as an open 
problem. 


2 Proofs 


2.1 Proof of Theorem [T] 

Let k > 2. It is convenient to work with the von Mangoldt function 
A(n) = 


logp 

0 


n = p^, p is prime, m G M 
otherwise 
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and consider the weighted snm 


Cl{x) := A(n). 

nm^<x 


It shonld be remarked that C^{x) will connt some nnmbers (snch as 36) more 
than once. We will attennate this contribntion later on. 

Lemma 4. Let k >2 and let 

c*k{x) = Y 

nm^<x 


Then there exists a constant c > 0 such that 


Cl{x) = ({k)x + 0( X exp ( — c 


(logx)^/® \\ 

(log logxyc J J ■ 


Proof. We divide this into two snms 

Cl{x)= Y Mn)+ Y 

nm^<x nm^<x 


It is known (see Eqnation (6.28) of j2] for example) that 


Y^ = X + o(xe 


n<x 


( 1 ) 


where 


_ (log x) 3/5 
■ ''(logloga;)-V5 

for some constant c > 0. Therefore, one may estimate the hrst snm by 


( 2 ) 


Y 

nm^<x 


n<xlm^ 


E (4+o(4 






C(/c)a; + 0fx +0{x Y 
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Clearly, the sum in the hrst error term can be bounded by comparison to the 
integral viz. 


E 






For the second error term, we use that fact that m < to get that 


E 


- -^ ^ ) 


m'' 




Therefore, we have that 


Y, A(n) = C{k)x + 

nm^<x 


It now remains to bound the second sum in ([T]). As m > it follows that 

the sum will only be over the prime powers n with n < x^^^. Therefore, we 
have that 

E A(n)« E E 1«E 

nm^<x n<x^/^ m'^Kxfn n<^/x 

m>x^/'^'^ 

It follows by partial summation and the prime number theorem that 

A(n) « x'AH-i/2fc. 

nm^<x 

This completes the proof of the lemma. □ 

Remark 2. One should note that the value ofc in Leninia\^will not necessarily 
he the same as that in This change arises from the fact that 5{x^^‘^) -C 
(5(x). 

We now prove Theorem [1] directly. Clearly, we may write 

Y = Y ~ 

pm^<x nm^<x p^m^<x 

r>2 

By Lemma m it follows immediately that 


Y 

pm^<x 


C{k)x + O 



+ 0 


Y 

p^m^<x 

r>2 
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where 6{x) is as before for some c > 0. We need to estimate the rightmost 
sum in the above equation. Clearly, we have 

iogp< logp. 

p‘^m^<x r>2 p<(x/ m ky/r 

r>2 


By the prime number theorem, we have 


^ logp -C 

p^m^<x 

r>2 


E E 

r>2 


X 


m" 


1/r 


•c 





1 

m,k/2 


Clearly, the sum in the above formula is O(logx) when k = 2, and 0(1) 
for k > 3. Therefore, we have that 


logp 

pm^<x 


C{k)x + O 



It follows by partial summation that 

pm^<x 

2.2 Proof of Theorem 

Assume the Riemann hypothesis. It follows (see Theorem 13.1 of [2]) that 

'0(x) = X + 0{x^^'^ log^ x). 

Working similarly to before, we have that 

c;(x) = 5 ^ Mn) 

nm^<x 

= E 4^ 

\7n^ 

= ^ A 

Z-/ 

m<x^/^ 
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We can deal with the first sum as before to get 

Thus, we have that 

cux) ^m^ + oL'/^iogHx) J2 

li k = 2, then the sum in the above equation is O(logx); otherwise, it is 0(1). 
To complete the proof, one simply needs to remove the contribution of powers 
of primes from {x) and apply partial summation as in the proof of Theorem 

m 


2.3 Proof of Theorem [3] 


We dehne the weighted sum 

■01 (x) := — n)A{n) 

n<x 





and consider the well-known (see Equation (13.7) of [2]) explicit formula 

^i(a^) = y - p{p + l) ~ ^ ^ 0{x-^) (3) 

where the sum is over the non-trivial zeroes p = /3 -f iy of the Riemann zeta- 
function C('S). Suppose that 2 < A < h < x. We define a weight function 
Wx,hAi'^) 

X — A < n < X 
X < n < X + h 
x+h<n<x+h+A 
otherwise. 




yn — X lA)/ lA 
1 

{x + h + A — n)/A 

0 


This function assumes the shape of an isosceles trapezoid, supported on the 
interval {x — A, x + h + A), and constantly equal to 1 on the interval {x,x + h). 
One can use such a weight to study the distribution of primes in short intervals, 
with better error terms than a weight with a sharp cut-off. As such, we define 
the sum 

Sa{x, h) = y^^A{n)wa,x^{n). 
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The following lemma connects this sum with the distribution of zeroes of the 
Riemann zeta-function. 


Lemma 5. Let 2 < A < h < x. Then 

p ^ ^ 

where 

^ _{x + h + A)P+^ - (x + h)P+^ - xP+^ + (x - Ay+^ 

- 7^) • 

Proof. One can conhrm the identity 

'^A{n)w^^hAi.^) = + h +A)-2yx{x+ h) - i)x{x) - i)i{x - A)). 

n 

by expanding the sums on the left hand side. From here, it remains to apply 
the explicit formula ([3]). 

□ 

Let m > 1 and k > 2. The sum S^ijnk{x/m^,h/m’^) counts the number 
of prime powers (with weight) in the interval ((x — A)/mf, (x + h + A)/m^). 
This is equal to the count of numbers p "^in the interval (x — A, x + h + A), 
though it is a small matter to later remove the contribution from higher prime 
powers as well as numbers outside of the interval (x, x + h). Therefore, we are 
interested in the sum 


u!x,hA{n)A{n) = S^/^k{x/m^,h/my. 


c—A<nm^<iE+h+A 


m^<h 


A direct application of Lemma [5] gives 


Wx,hA{n)A{n) 

x—A<nm^<x+h+A 


{h + A) 

m^<h 


1 


A A/ ^kp 

m^<h P 



( 4 ) 


Estimating by comparison to the integral we have 


E 

m^<h 


1 

mT 


- E — 


T^>h 


c{k) + o{h^/^-y 


( 5 ) 




and 


( 6 ) 


m^<h 

We now tnrn onr attention to estimating the snm over the zeroes in 
Assnming the Riemann hypothesis, we have that 


EE 


S(p) 


%^<h P 

Clearly, we can write that 


mkp 


m*‘<h P 


E 

m^<h 




< gk{h) 


where gk{h) = logh for k = 2 and gk{h) = 1 for k > 3. It thus remains to 
estimate the sum over the zeroes. We split this into three sums by 

Es(p) = (e+ E + E 

P ^ | 7 |^^/^ X/h<\'y\<x/A \'^\>x/A'^ 

and provide bounds in the following lemmas. Standard estimates for sums 
over the zeroes of ({s) can be found in [2]. 

Lemma 6. Assume the Riemann hypothesis and let 2 < A < h < x. Then 


S{p) < log 

|7|>a:/A 


X 


Proof. On the Riemann hypothesis, one has that 

A{x + h + 


I^(P)I < 

Therefore we have the bound 


T 


Y, s{p)<^x^/^ Y 


|7|>3;/A ■y>x/A 

The result now follows from the fact that 

w 1« !2 iI, 

7>T 


T 


□ 
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Lemma 7. Assume the Riemann hypothesis and let 2 < A < h < x. Then 


S{p) x^^'^Alogx 

{■y\<x/h 


Proof. We write 

px-\-h-\-A pU 

Sip)= / R~^dt du. 

Jx+h Ju—h—A 

Estimating this trivially on the Riemann hypothesis one has 


|R(p)| « 

•c 


t ^^‘^dt du 


x-\-h-\-A pu 

J u—h—A 

{u — h — A)~^^‘^{h + A)du 


' x+h 
px-\-h-\-A 


J x-\-h 

hAx~^^‘^. 


Thus, 

E S(p)«AN(x/h) 

h\<x/h 

where N{T) counts the number of zeroes p = 1/2 + iy of the Riemann zeta 
function with 0 < 7 < T. The result now follows from the bound 


Ar(T) <TlogT. 


□ 


Lemma 8. Assume the Riemann hypothesis and let 2 < A < h < x. Then 

S{p) hx^^'^logx 

x/h<\'Y\<x/ A 


Proof. We start by writing 

1 / r^+h+A 

S(p) = - i / t^ — {t — A — hydt 
P \ J x+h 

We estimate this trivially on the Riemann hypothesis to get 


S{p) « 


Ax^/'^ 

7 
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Therefore, we have that 


S{p)^Ax^/^ 


x/h<\^\<x/A 

In consideration of the bound 


x/h<\'y\<x/A 


1 


Wi = iiog2r + O(iogr), 

7 An 


7<T 


it follows that 


^ log^(x/A)-log^(x/h) ) +0(loga:) 

x/h<\')\<x/A ^ 


^ logt 

27r Jx/h ^ 


dt + O(logx). 


Estimating the integral by 
r!^ logt 


' xjh 


t 


, / X x\ \og(x/h) h , 

< hr - T n < rr log 

\A hj x/h A ^ 


X 


completes the proof of the lemma. 


□ 


We now return to the explicit formula. Combining the estimates from 
Lemmas [6], [7] and [8] and the bounds ([5]) and ([6]) with the explicit formula (jl]) 
gives us that 

Wx,h,Ai^)Mn) = C{k)h +y/xlogx^ +0(A) 

x—A<nm^<x+h+A 

. o77.o(t^). 

We need to remove, from the above estimate, the contribution that arises from 
the case where n = and r >2. Consider the sum 

WxA.aW logp- 

x—A<p^nA <x+h+A 
r>2 

Clearly, this sum is bounded above by 

^ogp<^ Y1 ( logp 

x—A<p^rA<x+h+A mJ^Kx (x—A) / <p^ <(x+h+A) / 

r>2 
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It is trivial to bound the inner sum by 


where we have used the fact that the number of r-th powers with r > in an 
interval {x,x + h) is 0{\/h). Thus, 



Wx,hA{^) logP ^ 


x—A<p’’m^ <x+h+A 
r>2 


It follows that 

u!x,hA{n)logp = C{k)h + o(^^^^^^y/xlogx\ + 0{A) 

x—A<pm^<x-^h-^A 

We also need to remove all numbers of the form pm^ that are contained in 
the intervals {x — A, x) and {x + h, x + h + A) . We have by the prime number 
theorem that 

logp « logp) « 

x—A<pm^<x m^<x {x—A)/m^ <p<x/m^ m^<x 

Estimating the contribution from the interval {x + h,x + h + A) is similar. 
Therefore, we have that 

^ logp = C{k)h + o(^^^^^^^/x\ogx'\ + 0{A) 

x<pm^ <x-\-h 

+ oih^/Hog'^x)+o(^^^^y 

First, let k > 3 and h = f{x)x^^‘^ log a; where f{x) is a function which goes to 
inhnity as a; ^ cxd. Choosing A = /(a;)^/^a;^/^ log a; gives us that 

^^SP = C{k)h + o(j^^\ ( 7 ) 

x<pm^<x+h 
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In the case where k = 2, we let h = f{x)x^^‘^log^x. Then, choosing A 
log^ X, we get that 


logp = C(2)h + 0 

x<pm'^<x-\-h 


h 


/(X)V2 


Theorem [3] now follows from ([7]), ([8]) and partial summation. 
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